크리스토스 파파디미트리우

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요
2. 교육
3. 경력
4. 수상 및 영예
5. 저서 목록
6. 기타 활동
참조

1. 개요

크리스토스 파파디미트리우는 전기 공학 및 컴퓨터 과학 분야의 저명한 학자이다. 아테네 국립 공과대학교에서 학사 학위를, 프린스턴 대학교에서 석사 및 박사 학위를 취득했다. 하버드 대학교, 매사추세츠 공과대학교, 스탠퍼드 대학교 등 여러 대학에서 교수로 재직했으며, 현재 컬럼비아 대학교 컴퓨터 과학과 교수로 있다. 계산 복잡성 이론, 데이터베이스 이론, 조합 최적화 분야에 기여했으며, 빌 게이츠와 공동 연구를 수행하기도 했다. 주요 저서로는 ''계산 복잡성'', ''알고리즘'', 그래픽 소설 ''로지코믹스'' 등이 있으며, 2002년 크누스 상, 2012년 괴델 상, 2016년 IEEE 존 폰 노이만 메달 등 다수의 상을 수상했다.

더 읽어볼만한 페이지

괴델상 수상자 - 피터 쇼어
피터 쇼어는 양자 컴퓨팅 분야에 기여한 미국의 수학자 겸 전산학자로, 현대 암호 체계에 위협이 되는 소인수 분해를 위한 쇼어 알고리즘을 개발하여 다수의 상을 수상하고 MIT 수학과 응용수학 교수로 재직 중이다.
괴델상 수상자 - 샤피 골드와서
샤피 골드와서는 계산 복잡성 이론, 암호학 분야에서 활동하며 영지식 증명 등의 발명에 기여했고, 2012년 튜링상을 수상한 컴퓨터 과학자이다.
커누스상 수상자 - 앤드루 야오
앤드루 야오는 중국 태생의 이론 전산학자로, 계산 복잡성 이론에 대한 공헌으로 2000년 튜링상을 수상했으며, 국립 타이완 대학, 하버드 대학교, 일리노이 대학교 어배너-샴페인에서 학위를 받고 스탠퍼드 대학교와 프린스턴 대학교 교수를 거쳐 칭화 대학교에서 활동하며, 2015년 중국 국적을 취득 후 중국 과학원 원사, 미국 과학 아카데미 회원 등으로 활동하고 있다.
커누스상 수상자 - 레오니드 레빈
레오니드 레빈은 계산 복잡도 이론, 알고리즘 분석, 정보 이론 분야를 연구했으며, NP-완전성 문제를 독립적으로 발견하여 쿡-레빈 정리를 확립했고, 2012년 크누스 상을 수상했다.

크리스토스 파파디미트리우 - [인물]에 관한 문서
기본 정보
크리스토스 파파디미트리우
본명	Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου (크리스토스 하릴라오스 "흐리스토스" 파파디미트리우)
출생일	1949년 8월 16일
출생지	아테네
분야	알고리즘 복잡성 게임 이론 교육 진화
웹사이트	크리스토스 파파디미트리우 웹사이트
경력
직장	캘리포니아 대학교 버클리 캠퍼스 컬럼비아 대학교 하버드 대학교 MIT 국립 아테네 공과대학교 스탠퍼드 대학교 UCSD
학력	국립 아테네 공과대학교 (MEng) 프린스턴 대학교 (PhD)
박사 학위 논문 제목	조합 최적화 문제의 복잡성
박사 학위 논문 URL	박사 학위 논문
박사 학위 논문 년도	1976년
지도교수	케네스 스테이글리츠
제자	콘스탄티노스 다스칼라키스 파리스 카넬라키스 엘리아스 쿠추피아스 조셉 미첼 크리스토퍼 우먼스
수상
수상	폰 노이만 메달 (2016년) EATCS상 (2015년) 괴델상 (2012년) IEEE 컴퓨터 소사이어티 찰스 배비지 상 (2004년) 커누스 상 (2002년)

2. 교육

아테네 국립 공과대학교에서 전기 공학을 전공하여 1972년 학사 학위를 받았다. 이후 프린스턴 대학교 대학원에서 1974년 전기 공학 석사 학위를 취득했으며, 1976년에는 "조합 최적화 문제의 복잡성"이라는 제목의 논문으로 전기 공학 및 컴퓨터 과학 박사 학위를 받았다.

3. 경력

크리스토스 파파디미트리우는 하버드 대학교, 매사추세츠 공과대학교, 아테네 국립 공과대학교, 스탠퍼드 대학교, 캘리포니아 대학교 샌디에이고, 캘리포니아 대학교 버클리 등에서 교수로 재직했으며, 현재는 컬럼비아 대학교의 도노반 가문 컴퓨터 과학 교수이다.

그는 계산 복잡성 이론, 데이터베이스 이론, 조합 최적화 분야에 기여한 공로를 인정받아 여러 영예를 안았다. 2001년에는 컴퓨팅 기계 협회(ACM)의 회원으로 선출되었고,^[28] 2002년에는 크누스 상을 수상했으며, 같은 해 복잡성 이론, 데이터베이스 이론, 조합 최적화에 기여한 공로로 미국 국립 공학 아카데미 회원으로 선출되었다.^[13]^[28] 2009년에는 미국 국립 과학 아카데미 회원으로 선출되었다.^[29] 또한 제36회 자동 기계, 언어 및 프로그래밍에 관한 국제 콜로키움(ICALP 2009)에서는 그의 컴퓨터 과학 분야 기여를 기념하는 특별 행사가 열렸다.^[14]^[29]

파파디미트리우는 계산 복잡성 이론 분야에서 널리 사용되는 교과서 ''Computational Complexity''의 저자이다. 또한 산조이 다스굽타(Sanjoy Dasgupta), 우메쉬 바지라니(Umesh Vazirani)와 함께 교과서 ''Algorithms''(2008)를, 아포스톨로스 독시아디스(Apostolos Doxiadis)와 함께 그래픽 소설 ''로지코믹스''(2009)를 공동 저술했다.^[16]^[31]

3. 1. 빌 게이츠와의 공동 연구

파파디미트리우는 하버드 대학교 학부생 시절의 빌 게이츠와 함께 팬케이크 정렬에 관한 논문을 공동으로 저술했다.^[35]^[10] 당시 빌 게이츠는 마이크로소프트를 설립하기 전이었다.

파파디미트리우는 이와 관련하여 다음과 같은 일화를 회상했다. "2년 후, 나는 그에게 우리 논문이 훌륭한 수학 저널에 게재되었다고 말하려고 전화했다. 그는 전혀 관심이 없는 것 같았다. 그는 마이크로프로세서용 코드를 작성하는 작은 회사를 운영하기 위해 뉴멕시코 주 앨버커키로 이사 갔었다. 나는 '저렇게 훌륭한 아이가. 낭비네.'"라고 말했다. 빌 게이츠가 설립한 작은 회사가 바로 마이크로소프트였다.^[10]

3. 2. 내쉬 균형 계산 복잡성 연구와 칼라이 상 수상

파파디미트리우는 제자 콘스탄티노스 다스칼라키스와 폴 W. 골드버그(Paul W. Goldberg)와 함께 "The Complexity of Computing a Nash Equilibrium^eng"라는 제목의 논문을 공동으로 저술했다. 이 연구는 내쉬 균형 계산의 복잡성을 다룬 것으로, 게임 이론과 컴퓨터 과학의 융합 분야에서 중요한 기여로 평가받았다. 이 공로를 인정받아 2008년 게임 이론 학회(Game Theory Society)로부터 칼라이 상(Kalai Prize)을 수상했다.^[11] 칼라이 상은 해당 논문이 "게임 이론과 컴퓨터 과학의 융합 분야에서 최고의 논문"이며, 특히 "주요 개념적 및 기술적 기여"를 했다는 점을 근거로 수여되었다.^[12] 또한 이 논문은 산업 및 응용 수학 학회(SIAM)로부터 우수 논문상(Outstanding Paper Prize)을 받기도 했다.

3. 3. 무정부 상태 가격 연구와 괴델 상 수상

2012년, 그는 엘리아스 코우트수피아스와 함께 무정부 상태의 대가 Price of anarchy^영어 개념에 대한 공동 연구로 괴델 상을 수상했다.^[15]^[30]

4. 수상 및 영예

1997년, ETH 취리히에서 명예 박사 학위를 받았다.^[17] 2011년에는 아테네 국립 공과대학교에서^[18]^[32], 2013년에는 로잔 연방 공과대학교(EPFL)에서 명예 박사 학위를 받았다.

주요 수상 내역은 다음과 같다.

연도	수상 내역
2002년	크누스 상^[19]
2004년	IEEE 컴퓨터 소사이어티 찰스 배비지 상^[19]
2012년	괴델 상^[19]
2015년	EATCS 어워드^[19]
2016년	IEEE 존 폰 노이만 메달^[19]
2018년	하비상 (테크니온/이스라엘)^[19]
2022년	컴퓨터 파이오니아 상
2023년	존 폰 노이만 이론상

5. 저서 목록

''계산 이론의 요소'' (Elements of the theory of computation^eng). (해리 R. 루이스 공저). 프렌티스 홀, 1982년; 2판 1997년 9월.
''조합 최적화: 알고리즘과 복잡성'' (Combinatorial optimization: algorithms and complexity^eng). (케네스 스타이글리츠 공저). 프렌티스 홀, 1982년; 2판, 도버, 1998년.
''데이터베이스 동시성 제어 이론'' (The theory of database concurrency control^eng). CS 프레스, 1986년.
''계산 복잡성'' (Computational Complexity^eng). 애디슨 웨슬리, 1994년.
''튜링 (계산에 관한 소설)'' (Turing (a novel about computation)^eng). MIT Press, 2003년 11월.
''해커에게 종신형?'' (Isbanki gia Hacker?^ell). 카스타니오티스 에디션, 2004년. 그리스 신문 토 비마에 기고한 기사 모음.
''알고리즘'' (Introduction to Algorithms^eng). (산조이 다스굽타, 우메시 바지라니 공저). 맥그로힐, 2006년 9월.
''로지코믹스, 진실을 향한 장대한 탐구'' (Logicomix, An Epic Search for Truth^eng). (아포스톨로스 독시아디스 공저, 알레코스 파파다토스와 애니 디 돈나 그림). 블룸스버리 출판, 2009년 9월.
마이크로소프트 공동 창업자인 빌 게이츠와 팬케이크 정렬에 관한 논문을 공동 집필했다.^[20]

6. 기타 활동

2006년, 캘리포니아 대학교 버클리에서 교수와 대학원생으로 구성된 밴드 Lady X and The Positive Eigenvalues|레이디 X와 양의 고유값들^eng에 참여했다.^[21]^[34]

참조

_[1] 웹사이트 Columbia Faculty https://www.cs.colum[...] 2017-08-05
_[2] 간행물 MathGenealogy
_[3] 웹사이트 Christos Papadimitriou https://engineering.[...] 2018-05-24
_[4] 간행물 GoogleScholar
_[5] 간행물 ACMPortal
_[6] 논문 Profile of Christos Papadimitriou
_[7] 간행물 DBLP
_[8] 간행물 Scopus
_[9] 웹사이트 The complexity of combinatorial optimization problems https://catalog.prin[...]
_[10] 뉴스 People of ACM — Christos Papadimitriou https://www.acm.org/[...] 2019-10-10
_[11] 웹사이트 Game Theory Society: Named Lectures and Prizes http://www.gametheor[...] 2020-01-19
_[12] 웹사이트 Prize in Game Theory and Computer Science of the Game Theory Society (2008) http://gametheorysoc[...] 2020-01-19
_[13] 웹사이트 Member Directory at NAE Website https://www.nae.edu/[...] 2017-07-22
_[14] 웹사이트 Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science http://icalp09.cti.g[...]
_[15] 뉴스 Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory http://www.acm.org/p[...] 2012-05-16
_[16] 문서 Logicomix http://www.logicomix[...]
_[17] 웹사이트 Honorary Doctorates, Department of Computer Science https://www.inf.ethz[...] 2017-07-22
_[18] 웹사이트 Live feed from the Award Ceremony of an honorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou http://live.grnet.gr[...] 2014-06-17
_[19] 문서 Harvey Prize 2018 https://www.technion[...]
_[20] 논문 Bounds for sorting by prefix reversal
_[21] 웹사이트 Engineers rock — Out of the EECS department comes a hot new band http://www.coe.berke[...] 2013-12-29
_[22] 간행물 MathGenealogy
_[23] 간행물 Google Scholar
_[24] 간행물 ACMPortal
_[25] 논문 Profile of Christos Papadimitriou
_[26] 간행물 DBLP
_[27] 간행물 Scopus
_[28] 웹사이트 Member Directory at NAE Website https://www.nae.edu/[...] 2017-07-22
_[29] 웹사이트 Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science http://icalp09.cti.g[...] 2009-06-09
_[30] 뉴스 Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory http://www.acm.org/p[...] 2012-05-16
_[31] 문서 Logicomix http://www.logicomix[...]
_[32] 웹사이트 Live feed from the Award Ceremony of an onorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou http://live.grnet.gr[...] 2014-06-17
_[33] 논문 Bounds for sorting by prefix reversal doi:10.1016/0012-365[...]
_[34] 웹사이트 Engineers rock — Out of the EECS department comes a hot new band http://www.coe.berke[...] 2013-12-29
_[35] 논문 Bounds for sorting by prefix reversal

본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com